二叉搜索树的特性是，任何一个节点的值： 都大于左子树任意节点。 都小于右子树任意节点。 因为二叉搜索树的特性，我们可以更高效的应用算法。 <h2 id=" ...

Mediator（中介者模式） Mediator（中介者模式）属于行为型模式。 意图：用一个中介对象来封装一系列的对象交互。中介者使各对象不需要显示地相互引用 ...

1 引言 很高兴这一期的话题是由 epitath 的作者 <a href="https://gi ...

1 引言 unstated 是基于 Class Component 的数据流管理库，<a hr ...

1 引言 Recoil 是 Facebook 公司出的数据流管理方案，有一定思考的价值。 Recoil 是基于 Im ...

1 引言 拖拽是前端非常常见的交互操作，但显然拖拽是强 DOM 交互的，而 React 绕过了 DOM 这一层，那么基于 React 的拖拽方案就必定值得聊一聊。 结合 <a href=" ...

Memento（备忘录模式） Memento（备忘录模式）属于行为型模式，是针对如何捕获与恢复对象内部状态的设计模式。 意图：在不破坏封装性的前提下，捕获一个对 ...

二叉树是一种数据结构，并且拥有种类复杂的分支，本文作为入门篇，只介绍一些基本二叉树的题型，像二叉搜索树等等不在此篇介绍。 二叉树其实是链表的升级版，即链表同时拥有两个 Next 指针，就变成了二叉树。 二叉 ...

1 引言 React Hooks 渐渐被国内前端团队所接受，但基于 Hooks 的数据流方案却还未固定，我们有 “100 种” 类似的选择，却各有利弊，让人难以取舍。 本周笔者就深入谈一谈 ...

如何尝试走迷宫呢？遇到障碍物就从头 “回溯” 继续探索，这就是回溯算法的形象解释。 更抽象的，可以将回溯算法理解为深度遍历一颗树，每个叶子结点都是一种方案的终态，而对某条路线的判断可能在访问到叶子结点之前就结束。 ...